Công trình được bắt đầu xây dựng vào năm 1971. Đoạn phía Bắc giữa Cơ Long và Trung Lịch (Trung Lịch khu, Đào Viên hiện tại) được hoàn thành vào năm 1974, và toàn bộ tuyến đường còn lại mở cửa vào 1978. Khoảng 20,7 km (12,9 dặm) là đoạn cầu cạn trên cao tốc giữa đoạn Tịch Chỉ và Ngũ Cổ được hoàn thành năm 1997 để tăng lượng lưu thông của tuyến đường.

Ả Rập Xê Út hỗ trợ xây dựng đường cao tốc bằng cách cho vay không tính lãi.[2]